태그: 최단 경로

알고리즘 BFS vs DFS 완벽 비교 | 그래프 탐색 선택 가이드

BFS와 DFS의 차이점을 동작 원리, 시간 복잡도, 공간 복잡도 관점에서 비교. 최단 경로, 사이클 탐지 등 실전에서 어떤 알고리즘을 써야 하는지 선택 기준을 설명합니다.